Shortest path problem - PDFSEARCH.IO - Document Search Engine

Shortest path problem
Results: 829

#	Item
21	PDF Document Add to Reading List Source URL: ssdbm2011.ssdbm.org Language: English - Date: 2011-09-01 19:29:47 Graph theory Mathematics Network theory Discrete mathematics Centrality Shortest path problem Betweenness centrality Graph Planar separator theorem
22	Z:WNMMSpaperiguresarabasi20K_regression_line.eps Add to Reading List Source URL: sahara.cs.berkeley.edu Language: English - Date: 2004-06-01 13:43:33 Engineering Network theory Computing Electrical engineering Network architecture Computer architecture Networks Distributed computing architecture Overlay network Routing Shortest path problem Topology
23	A Constant-Factor Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Amit Kumar ∗ Anupam Gupta† Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2004-09-21 15:30:36 Graph theory Mathematics Computational complexity theory NP-complete problems Combinatorial optimization Edsger W. Dijkstra Spanning tree Operations research Shortest path problem Graph Linear programming Steiner tree problem
24	CONDITIONAL VALUE-AT-RISK MODEL FOR HAZARDOUS MATERIALS TRANSPORTATION Add to Reading List Source URL: www.informs-sim.org Language: English - Date: 2011-11-29 10:29:22 Financial risk Actuarial science Economy Mathematical finance Applied mathematics Finance Value at risk Expected shortfall Shortest path problem Risk Mathematical optimization Expected value
25	Approximation Via Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Anupam Gupta∗ Amit Kumar† Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2004-09-21 15:30:39 Graph theory Mathematics Computational complexity theory NP-complete problems Steiner tree problem XTR Shortest path problem Flow network Maximum flow problem Graph coloring
26	PDF Document Add to Reading List Source URL: web.cse.ohio-state.edu Language: English - Date: 2011-05-20 18:09:33 Mathematics Mathematical analysis Network theory Mathematical optimization Edsger W. Dijkstra Operations research Shortest path problem Differential geometry of curves Linear programming Backpressure routing Transportation theory
27	A Linear-Time Algorithm for Network Decomposition Lenore J. Cowen Department of Mathematical Sciences The Johns Hopkins University Baltimore, MD 21218 Add to Reading List Source URL: www.cs.tufts.edu Language: English - Date: 2012-10-31 09:54:23 Graph theory Mathematics Network theory Edsger W. Dijkstra Shortest path problem Graph Planar separator theorem Graph coloring
28	On the Optimality of Top-k Algorithms for Interactive Web Applications∗ Yael Amsterdamer Daniel Deutch Add to Reading List Source URL: webdb2011.rutgers.edu Language: English - Date: 2011-05-31 18:17:42 Computational complexity theory Mathematics Edsger W. Dijkstra Graph theory Algorithm Mathematical logic Theoretical computer science Shortest path problem NP Dynamic programming
29	Distributed Computing manuscript No. (will be inserted by the editor) Joan Feigenbaum · Rahul Sami · Scott Shenker Mechanism Design for Policy Routing Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2005-10-15 13:14:00 Computing Network architecture Internet Routing protocols Network theory Routing algorithms Routing Border Gateway Protocol Shortest path problem Link-state routing protocol Routing loop problem
30	155 Documenta Math. On the History of the Shortest Path Problem Alexander Schrijver Add to Reading List Source URL: documenta.sagemath.org Language: English - Date: 2012-07-25 10:24:53 Mathematics Graph theory Discrete mathematics Edsger W. Dijkstra Routing algorithms Operations research Network theory Shortest path problem Dynamic programming Distance Path Linear programming